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Chapter 3 
XIIFOimr.; ALGORITHMC AND FI^OW CHAI^TC 



Ctianglng a ^lat a?lrn 



/ You h&ye experience'! tnany times the need to follov instructions in 
jrler tj carry out ooW pr:^^nco ^mocnoaful ly. For exaraplo, putting t.^^^g'^ther 
a moiol airplan'^, i'ol loving a rff^ip^, playing a nf^v mmt, oomp!ying vVJl ihe 
^^■(v^ r^* "iriiU'^K .'.r^t. i'jvn ry your pan*ntu^ am a]l lni>^?<m''*'*r. vh'*re it I.; 
a^*'''enr.a^' * » inotm-'tlunr/ in or i^^r to f^arry out a 

^;>^j[nl ti ^x . A int oV lnni niotionn for /carrying out pom*' pro v-^':: 
//■■MX; 12 in ''Qi ^^^'t an algorithtn . 



M.^o.t prvj^'^'inj^:] "an nipr^'fiento'l ar) algorithmc in wny different 
vayo.. Unrr* io .n'* a^KU'lthm for olianging a flat tiro. 

A!g^*'Ifhn Tor Olianging a Fiat 'i^iro ' 

J . Jfi 'K up the ear. 
. Vt\[]^'vnv the lugs. 
H^^muve the vhco! . 
lut on the r.paro. 
we rev on the luge. 
Jaek the ^^ar 'lovn. 



Yju rnay 'La'. vr» have not put e^nough fit'^pn int i oj^r algorithm. We 

r.avf,' n 1^ f »nivl l^^re-i g/^Kting the equipment out the trunk^ placing the ,^a'.'k^ 
r'^movhig llj^ nu!-'-apn^ 'ooo^^ning the U^gG hefore Jaeking up th«' 'ar^ /'tr^ 

ar^^ g/ji ^1 ,!"^»tionr,. T^tlU^ our dot io good enough for g'M,tlng 
a'^ronn th'^ i l^^a of an algorithm. Wlien ve get to the ntag^' of vrlting 
a!g-j?'l^hmc f rr tnat h^mfiti^^al proc'^'nned ve vill have to h^^ mueh more pre^^irjf^. 

A fiov 'diart\ io a diagram for picturing an algorithm. vi i 1 glvo 
*a flov ^'^liart for our flat tire algorithm anrl then explain it. 
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Jack up the car [ 



Unscrev the lugs 



Remove the vheel 



n. 

on 

I 



Ja^k -IVj' '-ar down 



FlKUr^- 1. Fir.:', fiov 'h^r*, for ri^'. Mr/*, 





and 



Wr^ A!nu uln'>rvr> In our flow -^hart thaf /-a^'h inat nit'llon iu oncloocvl 
in a rranu^ or bux. A Iittl^> lat<'r on vo will nf^f- that th/^ i;haF> of thr^ 
framo t^Uo ub what kinl of inotr^rtlon app^^arr, inoiW. pummantlo, to take 
oomc ant Ion arn wrlttr^n in rortanRular rramrn. 



In Figure 1 all instructions- are of this form^ so they all have 
rectangular frames. 

^0 carry out the process shown in a flow chart ve go to START; follow 
the arr6w to the first ^'hox'^ and carry out the instruction given there^ then 
follow tho arrow to the next box^ etc. 

After irawing a flow chart we always look to see whether we can improve 
it. T<i the flat tire algorithm we forgot to check whether the spare was flat, 
Lrivers sel iom think at a, service station to check the air in the spare tire^ 
and sometimes it is flat when it is needed. 

If the spare is flat then we certainly do not want to go to all the 
tr:^uljle of clianging the tire. Instead we should call a gainage. To make this 
decision we introduce a new kind of frame into our flow cliart. Tlie frame io 
oval in shape. 

CZZD 

} 

Inside this frame we find a statement on which we make a decision , 

^Th** Gpare tire In flal^ 

'uavf* 'V I f r *hlo I .^x^ mo laheled T (tm^) and the other labeled 

F (''alO'O. A'^t^^*' ^^he^king whi'^^lher ihe Gtaternont io true ,or faloe^ we leave 
t?ie f j f at ^h'* .v^m*npjn ling ^^xlt and go on to the next "box. 



The r.pore tire la fl 



5^ 



pii inK^ th>' ^Tr>- ] 



Coll 0 gorngf^ 



an ♦vn' 1 jy l.i ^'alled a doe in Ion box . Wlien wo put thla flow 
**h,nrt rrngTTu^n^ Intu ^ur flat tire flow ''hart of Figure I we obtain the 
ri"»w ehart of Flgur^^ 
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t w 

(The spare tire Is flat 



Jack up the car 



I 



UnjBcrev the lugs 



Remove the wheel 



Put on the spare 



l^Grew on the lugo 



Ja^^k the car down 



. GTOP 



Cnll a garage 



Figure P. Oeccni flov nbart for eiianginK a flat tire. 



n%f'Vh 1 ; ;;tir. jne m>rv« iTnp.r jv/^ment we vjuI i 1 Ik'^ to make on our flow 
•>,a-t.. u:; l /vk at l.-^x^. In our *^low rliarl. . - ^, 





Unocrev the lugfj | 







A-f.'wny Hih; :;Un!.'J I'jr a number of taoko, or mthor tho ropoatlng of the . 
r.fiw^ -ank. :Un"o thltj automobllo v'.iecl Hao five lufto, ono way of ohowing thin 



I 



Unscrew a l\ig 






Unscrew a lug 






Unscrew a lug 






Unsarew a lug 






Unscrew a Xup; , 







ff-i ,.-. I V..^' "^'fs -an ;;impMry thin iiagrataly intTjiuvlng a J_j^. 



ij/M. M.a* vMm .j'^iw' t>,j:i ! w^> ar'M\;**nl. rig^^^ ^ > iv>|v'a^ ih" lank 

• '^7' 'a-k, arv* 'an^/,h» in an i']i*>r,r^ ) W*' *'an ••.jr*"'**' Liiltr 



— 



QVin^^rrw n lug 



— 



Wr^ K^t iur rinn: t'l'jv rhart f rr ^hanging a Vlat tiro (Figure by 
r'*[/a''inR b 'X by b')xc« and 9 and making a nlmllar rrpl a'*f-niont fur 



1/ 




^The spare tire Is flat/ ^— — 



Jaclc up the ivir 



All fh(* Iwc^ have Ifctx unncr^^w^';! 
Q*ti^ on h': i-rar^l 



3to:p 



Figuro i 



X 



Call, a Kamp;o 
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Exercises 3^1 

(class Discussion) * 

Mark's father^G favorite breakfaEit consisted of orange juice^ toast^ 
Tnilk^ anl i frie'I egg (BxmnyQl'le up) basted in butter. On-Fathers' 
Iiay^ Mark i^^i^ii^ i he woul i surprise Mo father by cooking breakfast 
f .ir hltn bu^" ii in»t knov how to fx^ the egg. Mark's older sister (vho 
vaa a ^_"Oraputer prograimer) const ructed a flow chart shoving Mark hov 
to fry an vay th^^ir father liked it cooked* 

T * ;jlaii.^ Mark'n nloter liotei the basic prooeGceG needed to cocik 
an ogg. 

: * ' i la'^e f rylnp, j^^an on bux^ner* 

h^vi't 'un k^r *''iying jmn to me lium-^lov. 
hit Luf ter in pan. ; 
Break egg inio filing pan. ' ' " 

I^int^ ^'gg with, melto I butter. 
Gerve pgg t j Pa*!. 

(a) C^ruv^ni't ^h*^ ^Mrni ''low (^hart, fur I'r/ing an ^gg. (Hce Figure 1^ 
pagr* ' . ) ^ * > 

(iO It In alwayj; pyiirUM^ ihaf the family may b^ out of butter or 
eggfl. Chang'^ yjur flow ohaxi. to account for ihiti poeoibility by 
Inuertlng a ie^^tnl >n xnx in the correct place with the otateraent 
''We liave b ^th bvxt.t^^r and eggn." 

( 0 A'j Uierf^ arr* f wj ''xl>4i Trom a declEjion box^ one labeled T (true) 
and one labpl^^l F (t'aloe)^ the sieter decided that if they were 
out of butter or r*ggn Mark*?? father would be served cold cereal. 
Change yotir flow di/irt tg take account of this poooibility. 

(d) Before breaking an e^,g into the firying pan the butter should be 
mrM^^^d. Tnr.'-M'^. a b»clolon box vtth the statement^ "the butter 
ban mfMted", Int j nu* flow '4iart. 

(^0 Tf It, In T (tiii^^) Uiat th'^ butter has melted^ the next otep 

w mid t.'j "brf*ak egg into the frying pan". If the statement 

1 

L't F (rahtn) thf*n Mark munt ''wait p minute". Using a loop and 
n ro'O.angular \' >r , el-tang^ your flow '*hart to account Cor this 
ponnihl 1 it.y. 



; 



(f) To Jetertiilne vhether the egg is cooked or not, the white ohould _ 
not be transparent. If It is transparent, then more basting is 
nee'led, ' Change your flow chart by putting In a decision box, arid 
loop, with the statement "the egg wl»lte ia transparent". 

With thio laot fhange, we get our final flow ^hart for ft7in« »n egg. 



5-L>. Alrvrithmfl . Flow Charts, and Computers 

?lvsi, y.:.u olvjul! know that our study of algoriiiwir'ftn t flow *^l^rtn if: 
maplr"! iy \mvutm. Mr.i-al!y ft iMfutnv I-jor flri.n.mc I •;• it "an ftdd, It. 
.,a„ • it "an muitlpiy, it -an iivil'*. Tl." ".-mput'T "an V'V' m th-H!" 

upem'I .nr. vf^rj rapl P.y. Xn fa"l , tho oqoput/ir .-en d-' Tnir. iyno -,r th"flf 
ftrithneti- ...pemf.i jrtn in a slngl'^ oe-oni. By ".irnbining a vaot nwi 'T 
oimr> lirl^h•n^•f l.-fli -ulationo a 'impute r ^-an iialvr in I'^.in than a minutr- 
a pr,_,r.:"n vhi -h taiglit i-eiul/e veeko of hand .ompulati jmu Tn an hour it. "ftn 
Kan!"" a prjt 'r-ni n'<"llng y^arn of l^nl f-amputa' 1 jno . 

Tl... • .npu'.^r'f. g>'"a!, i;pe/'t in p-i'fj.-TninK an arUhm'" I" .pfmsi »n voul i 
,•• T" > v'tt'u- i" a'-T... r-ft'di' .'' 'h'-;;" "a<'"i!af.l nn 'ad i . >p and 
giv.. ln.;'ri-d, >n ai; » wha' ' v S-j . 'n-." ' lm<' re'inS rel ' . .Kivf !h<- 
v..np-i"-:- IT. ffll-Iim:; -'" inntni"M'jna v.^M wiK^- it impoiutdv;" f,.r th" 
'...npu'.'" tj ro<vi-p -imputing :y .-nu -h m..-*. 'Um half. Th'- n^-r^-r^o 

n^t a:: th'^ l,nntra.n.nr, ar*. pu< In' ; Hi- ■'.rnput'^r at th^ t^glnnlng .f M-^. 
p.-,. >>ti r. , M,at rhf. -.mputr-r "an «"t f»! th-ii^ Inntni " 1 lining Mi- name 
Kin! jf ;-,pei-i wh}/-h II, uoei! On itfi arlthmet J" opem) t-mn . 

IVtin, I" the :-.mputer in \jj perrorm millluns "f jp'-ratlono, wlH Ihlt) 
w-l.lre rnl-l'-hn >f innf ru.M tunn? Curtly th-oe v;u!d require on "n-rmoua 
n^mnt V Mw pr^i«re. Tl^" anower in ttot an few lus t'-n or twr-nty a-ttial 
Jnfl?r.r'l .n.: nay h^ »ne I t.-. 1 the .--mputer to make li-mfl -f ••al-ulatlonn. 
Tlie .„.,.r..'' here i l-t> in algorithms) Involving repetiUun . On a omall n-alo we 

me- 'hln ! !.-a In .ur flat tiro algnrlthm In t h- pre-o-Mng no-tlon when 
v.- mtf .du<ed the l...,p in the fluw ^hart. We j^nr.ed through ihin loop oeveral 
^Ime:-.. ter,re denying lt\o pepfom another tank. The Inat ru.-tiano given a 
., mp.it er are In -he fym .f alg^rithnuj, involving mu-h t.^plng, on tluit a 

nnmler .f tnntnJ"' I'-rtn ran reoult in a large numl.er..r operatlonH. X 



The firsts task in preparing a problem for a computer is to construct an 
algorithm for the problem. Usually it is not possible to see in advance Jii&t 
exactly what, the computer will do at each step. We do know that if the 
instructions are followed the corre^ct answer will be obtained. It may seem 
difficult- to understand how we c^n give instructions for solving a^problem 
but not know in advance what steps will" be tak*en. The following exercises 
will illus-^rate this. ' " . 

Exercises 3-Sa ' ■ 

(Class iDiscussion) 

1, Suppose a hiker .is lost in the woods without a map or a compass. We - 
will assume for simplicity that the man has found a. rivfer or stream. 
We want to consl^ct an algorithm that Will help the hiker find, his 
^vay bac^k to civilization so that he does not wander around aimlessly 
and never find a town. (We will assume that all rivers- flow toward 
the sea. ) • - ' . 

^a) After the hiker has found a river what is the first cotnmand that" 
you would give , him? ' 

(b) If the hiker follows the river and comes to a town^ then what 
^ command would you give him in the algorithm? 

^ (c) What would you instmct the .hiker to do if the river, flows into 
another river? 

(d) What would you instruct the hiker to do .if the river flows into 

>. ■ a lake?'^ . a„ 



(e) What would you instruct the hiker to do if hfe comes to a rive: 
^ .that flows out of the lake? 




(f) /^P|t- would you'instruct tjie hiker to do if the river flows into 
.the sea? , . 



(g) Compare your ansyers with the following flow (^art. 
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Follow -the river downstream 



You come to a town 



another river 



- ^You come to^ 



J 



\a hody of i/ater 



Follow the shoreline of the body of 
water with the water on your left 



^ You come to^ 



a town 



a river 



6 r 



F / The river flows - out 
the hody of water 



T 



Figure Lost In the woods 



In the ■ 



1; 



iO 



As you can see, even though we have no .idea' yhat path the lost hiker 

will actually travel in following our flow chart, we "believe that this flow 

. it . • 

chart will finally lead him hack to civili^ja'tion. 

Of course, there are many different algorithms that could "be constructed 

which would also lead the hik^r hack to civilization. Notice that in two of • - 

, . I f • ' ■* 

our decision boxes the exits are labeled with words rather than T or F. 

; ■ ' ■ " '* 

Also notice that the ""body of water" referred to can he either the sea or a 

lake. ■ o . ' ' " " ^ 

Exercises 3~S^ 

1. a?wo parties of hunters (A, B, ^C, D in one party, and X,. Y in. the 
other) on Gull Island became separated- durii^the hurricane of 196^. 
Their positions after the stonii are shown' on the map in Figure 5* Each 
followed the flow chart of Figure k to'fin^ his way back to civilization. 

(a) For each hunter -give the town, he finally reached. 

Jb) List the hunters in ,the. order- of the distance they traveled. . 

(c) Which hunters from^ different ^parties i*eached the same town? 

. . ' \ ' . ' 

(d) Which hunters from the same party arrived at towns that are the 

* ' farthest apart? , ^ 
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In 1768 Gull Island yas a haven for pirates, and it is claimed by some 
that buried treasure ^"still exists somewhere on the^^sland. An old 
pirates* log book was found recently vhich indicated that the treasure 
was buried u^der an\,oid oak tree at the headwaters of some stream on 
Gull Island. It is taown that there. ajre old oak tree? at points - 
A B, c/d, E, X, and Y whose positions are shown on the map on , 
'the preceding page. The instructionc given in the log book are nhown 
in the following flow chart, Figure '6. |ind tlio point where the treasure 
hunter^i nhould 'dig f r r thf treasure. 



-4 



Lake 



Keep the 
on your 


' lake 
right 







^'ollow upC3tream 
^,h^ firpt river 
■you '001110 to tha£ 
flo^s into the 
lake 




Go to the mouth of 
one of the ri-vers 



Follow the river 
upstream 



You come to 
a 



3 



Fork in 
the rivor 



Follow the right 
' fork 



G 



Xou come to 



The headwaters of a 
river, but there is 
no oak tree 




An old oak' tree at 
the headwaters of a 
iver 



Figure 6 , 
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Assignment and Varlf bles 



In computing work a variable Is a letter u^ed to represent a num>;cr. 
You have seen examples o'f letters usetl in this '.way in such formulas as 



where Xj an'l W iVtand 
represents ito area. As 



A L • W, 

jr the length and width or a :^ec>tangle ani A 
another example we have the ronuula 



for eomputing wagen. li^ 
in dollars^ 0? far the ■ 

In ''umpuMng work^ 
jne d'>''ihi^^f^ number. ,Thi 



i.\i*jn^:>: any pfiii.ifiy ar 
valuf may ^"^hanK" ''^'om 
l''U-mu!a, W -.^ l< • T, ^ 
dl<*f'»r«*rif. pay m'/*;; m 
level a flow ^diar^ 



li r.tandr, for the h^vurly ml.e mI' pay a worker 
imc work'^d in h-mro^ and W for hin wtig/'O in du^ ian: 

at any parti«'ular timf*^ a variab^' rauivf ivpnT.MU'. 
Uj number in "'aM'*! the va f n^* ut' 'h" varial-". Al- 
iimr? eadi varial-V^ ha;; ,]u;:f uii" (••Vlnit'' valu"^ thn 
l|rn'» tu tirn'». F '»xam]r!", v-* mlf'h' Jir.h 1m u;:'* t^;" 

jmp'f I ? , e I] in wagr^ f ; . 1 1' ; • v • ? 'a ' w > • "J: " ' ; wji -j. - ytyjiavi 

vty V'jrk l' >r 'iI'T'*r"rit ]N.r"l> ritn". i'^m wr will 
luing /[ur.t thai. 



IVMro irawing tUIc: flow '»hart we wll! I»«vi;;" a rn^i i> vhhMi wP ^ c*h'^w 
•vm>7 e^^'arly how varla/-b':: an* nvj^i in eompuMnr. 



We irnagln^« Lhat/'or '^a^d* variabi'* iu;ed In :jar' p-bi^^^'m 



an 



aonoej/ttM i window ! On top ' of ''uvdt lox j;; nriKrav! 1 ih^ a.;:: ieia1ed variaM'^ 
Imrid-* the I ox lii A r> ! ip d' pap^T widdi pr^^;;Mnt va!-)u> ( jr 'Mxrn'nt. vaiu^Q 
of th" variaMe writt'*n on i1 . Tl^'* varlaM ; iv. h nam^' for ilv^ numl^T that 
app^^aft* incii ie. ' 






Figur<< Y- Memory 

Eaeh box has a lid whieh may he opened when we wish to assign a new 
valu'^ to the variable. Each box ban a window in ih',; i;ide so that we may 
read the value of the variable without changing th'* value. Tliese window 
boxes make up the memory of our computer. 



ERLC 



1 



We imgine that the computing operation is performed hy a "master 

computer" and tvo assistants called the "assigner" and the "reader", (in a 

real computer their tasks are performed by electrical circuits.) The master 

computer receivec hlc instructions from a flov chart and gives certain tasks 

, f 

to the aacistantG. 

Gupposo ve v-iGh to have a worker' o vages computed using the fonnula 

^vi inctructlon to oomputn the value of W will come to the mster computer 
in the following flov cliart hox. 



Inoilo ^hir, Lox wo fin4 an assiRnment statement . To read this statement aloud 
w^ cay, 

^„ , \ - 

,TliO ''-ft pointing arrQw io callerl the asGignmont operator. This 
arrow in to l.o thought of ao an order or a command., Beotangular flow chart 
I'^xoG win aivayr> contain aaclgnmcnt statementB. ' Guch a rectangular box is 
.f.hf^Yvforr^ fvano'i an anniRnmont box. 

' Nf-xt, -/tia!l aoc wliat liappens when the master computer receives such . 
an inoLm^Miun. Wo rihall aucume that R and ^ (but not W) already have 
tho docirol va1uor>, cay thooo Ghovn in Figure 7. (How they obtained these 
vaiu^n viM lo dlivMA^iGod lator on.) 

Tii'^ -ompuUitlon '^alk-l for inr the aosi^nment statement occurs on the 
righ*:-hanl «ii'* ^f th'.^ arrow^ go the master comput/^r looks there first. 



( R • T > 



v.f-r^?^ ^ha*. ho rnunt Mov the values of.-. K and T. Go^ he calls the reader 
nxxi con in him oun L.ring these values from the memory. 
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The reader goes to the memory and tlnde the window boxes labeled R 
and T. He reads the values of these variables through the windows, 






writes the values down, and takes them bacK to the master computer. 




The master computer Qompute-s the value of H • T using the values of 
K and T brought to him by the reader, He ^ttn the value for H 

Nov the iT»0ter computer lookfl" at the left-hand side of the arrow In 
hio instruction, - • . ■ . ./ 



R • T 



He Beeo that he must assign the computed value of R • T,. namely 5^^; 

the variable W. So ^he writes "5^' on a slip of paper, calls the as signer, 

and tells him to assign this value to the variable W. 
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1^ ' f 




^1 "li p'iJi; r,^i'p jC paper vith t'h^ n^w value in ilio lox^ (*l0i;na 

1 ani '^'*'urn^; ' j '^'w master n^mimtnv for a n'*v ^a^ik. 

— , ^.^ — „ . ^ ™— — ■ -^^—^ - ■• ■ — - — 




W/* nay U^ai adDignmmf. ic dnotnictlvr* boeauo-e it dootroyc' the former 
volU'^ ^'^^ Mi'' vnriabl''. K^ajing in nondf^otructlve becaucc thin pi"or/*au in no: 
way ^^liangeo Vh^ valueD oC any of the variablr^o in tho memory. 

^:h^*^^k Y-jUr l^oa ling 

1. In computing vork vhat io a variallFi? 
T'. Wlmt viil you a 1 way £3 find inoide an aoolRnment box ?^ . 

3. TOe left pointing arrow id to be thought of.ao an Or a 

h. Why do we oay aaoignmont lo destructive? 
Why do We eay. reading lo non'leatructive? 
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Exorcises 3"3e^ 

(C^asG DiGCUGoion) 

(a) The starting (or initial) values of B an^l C ' are given in the 
taViC le:ow. Fl!! in tlv> values of these variables after carrying 
out ti.M inGtruyti)lp in th^* acylgnment box on tUn right. 





B 


n 


ctarting values 


1 


k 


1 :"ina' valuer* 







L 



3 



^ - ir -)mp^tr'* Ml'' vnlu^n -f' B /ui t ni'^' r ^-lUi'-r 'he 

}^ f^.-^ nr . n f-^ l^, . 

vh'it .if) v^* f ini? ■ ' V 

'' i -' Arr 4:''* ''f fe'^' of 'u"..'-. iKnmf*nt :;t-<t''inf*nt;' 

thr ivme. or urrcrf^ni? Why? 



(a) The starting values o| A, B, and C are given in the table*- 
The tvo assignments on the right are to he performed in the 
^i^icated order. Till in the values in the table. 





A 


B 


C 


starting values 


9 


11 


13 


values after first 
aGoignment 








final" values 









(b) Inotruotionc the same as in par% (a) 





A 


B. 


C 


starting valueo 


0 


11 


13 


value Cj afLfir firot 
nonlgnmcnt 








fiml value a 













A i B 






pi — c 



B 



4'^) In vh'it, vay arr^ th<' Inotnu'tionn In Iho anoignment boxen of ports 

(a) and (b) the omf^l . " 

i \) In vhat. vay 'J re thf^y different? 

(n^^ Do<\^ the orler in vhich tvo aodignmcnt stotements are carried out 
affcnt the. final rcnult? 
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ExerclseB g'Bti 

Compute the values. of V and A according to the two aBslgnmentB 
on the right for each set of values of L, W, and H given In the table 



telov- 



\ 





L 


W 


H 


V 


A 


1. 


7 


3 


2 






2. 


- 8 


3.5 


5 






3. 


' 11 


9 


7 






1+. 


12 


2.3 













V <- L • W - H ■ 






A f-2.t(L-W) +(W.H)+ (H-L)] 



3-U. Trvgut and ~Output 

In the previous oectlon the maoter computer vae Instructed to perform 
the following assignment: . 



R • T 



The volues of R Bhd T at the time were 2 and The tasK was performed 

with the reoult that the memory looked like this: 






The desired value of W Is now stored in the computer's memory. Next we 
want the computer to produce the answer so we can see it. ^Thls will require 
an instruction to the master computer to print out or output the answer. While 
ve are about it we may as well have the computer print the values of R and T 
along with the value of W. In this way, in case we have to compute the wages 
for several workers we will kiiov which wages go with which values of R and T 



20 
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Oar Instruction ili£ master computer PUtPV^t ihfi mlUflS ol JB^ 
an I W takes this form : ' 




We 8/'<» itji^ v^^ liavA a .ri'^v i^hape* of flow chart "box. Insi^lc tli(^ lax^ cepamtod 

• 'TOir.^ ar^* tL^* varial=i»'0 vhoco vahi^o v^^ vicli to know. Thio l»ox ic 
•a'^ni a^. -ji^pvxt. Vox. Whr^n th'^ maGf7!r computer iT.r^.fyivcc tliin In'&truction 
'D'Ti li; rna l^T i ring to him the values of th^^co variaVh'G. Whon 
faf"" n'tumo with tli^^ao valueG the master computer types them out for 
ii; ♦ J in ^am(^ url^T ao they are liGtel in thr> output tQX. 

TL'* rn%ai^'' -h ^'V*n fu)- our output hox cuggectc a pag'^ torn off a line 
j."iri''./*r^ ,r;" m-Jiit r'ummjn eomputer jutput I"vifM':j. 




F)lgi.:rc CXitput from line printer 



In Flgur/' ve n^^e h)v the output -lata for our prold^m might look if print/-4 
l y a 1 ine print^*r. 

JVx^Mng Mur two fluv eliart boxco together In the proper unler ve now 




^ n >M that th^^ gf' t,ua 1 nuthbo ro , the valucn of tho variahleo being output , 
^til: appear in uur f I ov eliart. . 




r 



■NOW WP give our a.ttenMon to how the variaUeo H and T get their 
values. Remember that vc are mahlng a flow .luirt for finding t)if wogeo of a 
vorker vhone hourly rat. or pay and houro vorkcd arc given, rat. of poy 

^nd hours -vorked munt r^.ai.in an in£Ut from outside the machine. Juct ao 
the actual output values of our varioUeo do not appear in our flow ehort; . 
neither .io-»he input valu-^-.n of o^^r varlaVa^'p.- 

v.il.;Mr. aro r.iirliol rr^.m muU^I- li.^* m-hinr an i arrJK^ U^sv- -d-.-r, 1*1' 
ani T. Thkwri;;tru:/t' ' u vifi/ tMK^- U.'' f <rni t. 
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.v..^ ,!,..v, .^H^ o.^ "Hon-H^v --n-l"" n^^-- H--nnn iMl^^-t^h v^n in-.'-n*-H 
.... ... .r-., Tl- 1. :.-;/j<u. •!..•! "i-- ••'r» " 



'ill 
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vf. -Kn.v u.'T" will t - n uf.ock -.f P'-n-h cordo, -a'<h -.nl hnvT,.K tv- 



\ 



he read^ the first card in the stack. He then gives ^the 



values printedf^bn this card tp the assigner-to be^assigned . respectively to 
R and' T. The> card vhich vas tead is 'removed . 'from the st^ck . 

Before proceeding to the next part of flow,. charting,, 'let us- reviev the 
ideas studied thus far. We Jiave discussed four l^ds of flow chJajrt boxes. 

* . TJfe assignment box. This box is rectangulai^in shape and always con- 
tains an arrow pointing left. 1- . 



R • T 



On the left-hand side of this arrow w.e always find a single variable. On 
the right-hand side'^f the arrow we find an arithmetic expression. The 
a^^signment box is a command tot 

(l^ read from the computer's memory (window boxes) •th'e values of 
any variables occurring -to* the right of the arrow; 

' ■ • . ■ ■ ■ , '\ ' 

(2) using these values for the; variables, compute the ^value of t^e 

''^expression on the right of.tiie arrow; 

(3) ^ assign this value to the variable on the left of the arrow (that 
. - is, put this value in. the associated window box). 

The decision box. This box is oval in shape and always, has two 
exits, one labeled T (true) and the othe^ labeled .F s(false). " 



( T he spare tire is f lat ^ 
T 



The decision box always " contains a statement instead of an instruction. 

'ter checking whether the statement is true or ^alse,^e leave the box at 
thV corresponding exit and go on to the next activity. . 



The output box . This box' is shaped like a sheet of paper torn bff a^ 
lirie printer, y ^ ■ • 



L, M, F, D 
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p.. 
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Inside the box ve f indguaiael^^ or a list of variables separated 

by connnas. No corapT^tion takes .place in an output step. The outpi^t box 
is a command to: 

(l) read the value of each listed variable frotn its vindow box; 

■ (2)^^ print out these values in the order listed. 

. • ■ ■• ■* ■ . , ^ ' 

* The input box . This box is shaped like a punch card. 



A, Q, B 



Insiiii the box we find a single variable or a list of variables^ eparated 
by conimas. Wo coraputaM on takes place in an input ptep. The input box 
is a coTjmand to: . 

(l)^Kead, for eac^ listed variable, a valUe supplied from outside 
theVC'St^uter; ^ V 

" f2) assl^Hiriese values In :order to the variables in the list. 

We note that assignment 'is called for in an input box as well as in- 

an 'assignment box. The difference is that: in an assignment box, the. 

assigned values are obtained from caliuiations done inside the coTi5)uter using 

values obtained from inside the cSti5)uter; but in an input box, no computation 

is involved and the values eome from outside the computer , ^ 
— -.^ 
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^ Exercises 3**va ^' 

(Class Discussion) 



Which of the following are valid input boxes? If not valid, tell why. 




(a) What do, you think- would happen if ve had an input "box like this: 



A, 3, A 



(b) Suppose that the punch card to be rea^ is: 



T5 i r 



What -valuec would be in the meinoiy after the card h^ been read? 

(a) . What do you suppose that the computer would print out for an 
^output box like this: 




.(b) Suppose that the computer .Tnemory contains the -values 19 and 

11 for C anfl respectively. What would the computer print, 

out? . 

Which of the following are Valid assignment boxes? If not valid^ 

tell why. ' - 



(a) 



(a) A, . B, C 
(b) 
(c) 



Af~- B + C 



A + C B 



(e) 


2 <— A ■ 






(f) 


2.*- 1+1 






(g) 


2: <— 2 






(h) 


A + B + C 



(i) 



(k) 



B, C • 



A = L X W 



(i) V <^ E X E X E 



a6 



Now, let us return to the flow chart for the coflrputatlon of wages. 



(start 






/ 

R, T 









W < R • T 



R, T, W 



Figure 9. Flow chart for conrputing wages. 



The steps involved in this flow chart, together with the flow chart boxes 
Which call for these actions, are shovn on the following page. 



ERIC 



STEP 



ACTION 



CORRESPONDING FLOW CHART 
BOXES 



Start. 




Go td.'box 1. 




Input twg numbers and ;*a8 sign 
them to R and T. 



Go to "box 2. 



Compute the value of R • T 
and assign, this value to W. 



^o to "box 3»' 



Bead the values of R, T, and 
, W and output these* values . 



f R.T 



R • T. 




R,T,W 



Return to hox. 1 and repeat the 
process vith a nev set of data 
values . 




You inay have noticed that the flow chart> in Figure ^, provides no 
instruction to stop . Without such an instruction the flow chart would 
suggest an "endless loop". We could introduce a decision box "before box 1 
so that our flow- chart would look like this J 




There are mor e cards * f ^) T 












W f-R • T 




W 


4 





We will not OTdinarily do this. The reason is that _one of the Jobs of the 
input box is to stop the computing process when there are no more carda to 
be rea I . xMost computers require 'a special card at the end of a data deck 
whiob telle the computer to otop. However^ we will.agreo that 

If a ffow ehart arrow carriec ug Into an 

input box and it tuins out 'that there ai;e 
no cardG left in the stack^ then the 
computation io to otap. 

To help you really underctapd assignment and variables we Urge you to 
^;t out'^the operationc of a Dimple computer tlmt are described in the folloi^- 
ing Class 'Activity Exercises. 

Exercises • V * 

(Class Activity) 



A vOimple Computer 
The Parts : The Mact^^r Computer^ The Assigner^ and The Header. 

Materials ; Three window boxes (shoe boxes with holes, cut in the side will 
'lo), blackboard^ ehalk, pencils and two pads of paper. 

To prepare for the operation of the computer ; • 

(l) Mark the. top of one window box with the letter 
another T. and a third ¥. 



(2) Put the following Inputs on a deck of six cards and put 
the output headings on the blackboard. 

INPUT OJTPUT 
R T ^ R . T W 

2,00 27 ■ ' - 

2,10 ho ' . " 

1 , .^'^ ho . 

Operating ihp r^omputpr : . • 

(1) Ea^'h line In tho input lint rf-proGontD a pun^hr^l oard'. 

(:0 Tli^ MixGlnr Gomputf^r choul^I vurk throuK> tho fl-jv '^harfc of 

FiguiYj 9. ... 

^ (0 'Aftr.r starting, tho Maotcr.Computor tjhouM n^a'I ^ox #1 vhl^^i 
telle him to iinput valuotj of R and T. llf' the 
' Atrji^or, 'Tick up the firat. 'lata oard and. put tho value ol' x 
li in the R box and the value ji' T in the T hox."* ' , 

(^0 Tlrie Maoter Computor then reado box Ih', Uf' tmn to the 

lif^a if^r, '^00 read the values of R and write them down, 

and bring Lhf^m baek to me J* , 

(s) Hie Master Computer then oomput^^o ih^-* vajue ol" K- H/^ 
then oayo to the A.0olgner^ "Take thio value uT. H and. 
' put itx^in the^^' box.** 

i^]) Tti^ Master Computer reado .box Iti n^xt. Re nayn tn the 

• Header, "Go to the R, l", and W boxen, writr^ down these 
valuen, and bring'them back to mo." 

(7) The Master Computer then tells the Aooigner to write these 
values on the board under the appropriate Output headings. 

(8) Repeat steps (3) through (8) until all data cards are ueed. 



To mor^ closely parallelthe operation of a computer the Re^er and 
the Assigner should really perfonn only one taSk at a time. One can observe 
that "reading the value of the variable" Is nondestructive and that "assign- 
ment" is' destructive . • ■ 

Also as the "Bi'mple conrputer" operates It is help^A to observe the 
role of the variable in computing work. One can see that the variable 
represents, at .any particular time, one definite number, and that the value 
of the variable may change from 'time to time. 

Exercises j-^tc 

The flow chart of Figure 9 is to be carried out vith four sets of 
• values- of R and T (four punch cards). The values on these cards 
are fount in the table belov: 





R 


T 


First card 


Z 


27 


Gecond card 


2.15 




Third card 


1.87 


^1.7$ 


Fourth card 


1-9^5 ' 





(o) Display the output using one card for each time through the 
ciutput box 3' 

(b) name ao part (a) but tnis time round off the wages to the nearest 
, ■ penny. (R is given in dollars per hour and T in hours.) 




ERIC 



The flow chart of Figure. 9 is shown In silhouette. 




Using the data shovn in prohlem 1, find the values of ^ the variables 
and W at each of the following stages: 

(a) the second time we arrive et the point marked (l) , 

(b) the third time ve arrive n't (g) ^ ^ . 

(c) the last time ve arrive at (g) , 

(d) the first time we arrive at XD ^ 

(e) the first time we arrive at @ . 

[Note: In some parts of this question you 'will be unable to give the 
values of some of the variables. When this happens indicate which 
variables do not have thelr/y -determined by the available Informa- 

tion.] . . " 

The volume^ of a box is given by the formula 



V " L • W - H. 




Draw a flow chart for Inputting various values of L, and H, 

computing the values of V,. and outputting the computed values.- 



3-5- Using a. Variable as a Counter » . 

In the last sectlpn ve built a flov chart for computing the wages of 
employees* If ve drav thin flov chart vertically Instead of horizontally It 
looks like this: 



1 




2 

W < R • -T 



If the Itrjmt ^lata are the follovlng: 



1 . ' ' 



no Tnr 




then the output values look like thl£ 
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2 


27 




2.15 


39 


83.85 ' 


1.87 


■+1.75 


78.0725 


l*9'+5 


37.25 


72 ..1+5125 




33 





We might wish to have our 
to appear as follows : 



lines of output numbered for (easy reference so as 



1 

2 

h 



21 



30 83.85 

3?. 2^4 V.MX^':^ 



In orior to numbr^r the lineo of output put an oxtra variable, which ve 
will' call li7 Q^^' o.utput box. 



K, W 



W vM^ I lik^ t,-j inak'^ th^* varifiM^^ N takf^ on tho valurn; ], i', h 

in 'jvinr. T ) I'j thi() numhoring wo placr* In om' flow -haii. an a Mitional 



Tq aofv what thirj inctruction meanG we rrTu^mbrT tluii an aonignnKmi 
Gtat^cnt if5 romman'l to: 

firnl^ ]o^jk up the vaiuoa of the variaMfMi on thr right;. 
,opcon4, uoing theoc valuoo romputn tho vahv of lh'^ /'xp;ivouion 
on thrt right; 

nhlrl, aijGlgn this computo'l valUo thn vru-iaMr^ on -iho loft. 
TO cce how thio workfl out with the inotruptlon, K + 1, ouppjo^i 
that thf^. value of N ia ^ hoforc carrying out the InstrAArtion. Wo look 
up the value of 




V 



Window box before 



which le ti; we compute N + 1^ vhich ie 6; we aaeign this value^to N. 




Window *box after 

. The piTect of this instruction^ then^ ia to increase the value of H by 1. 
i This is Judt vhdt ve wanted. Go ve place this box in our flow chart as 
rollovs: . 




/ 








f 2 


W « — R 


• T 






N ^ 


- N 


-¥ 1 



W 



Figure 10 
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Exercises 3'3ei 
(class. Discussion) 
Trace the /pair of data values 




through the flow chart in I^igure 10. 



* 



What iiQ^ your instruction when you come to the nevly added asBigzvnent 

> 



box 



3. lo It pooDible to roUow this instrottion? 

h, . What change in the flow chart m^t be made bo that th"e instruction 



N + 1 



can be folloved? 



To eolve this problem vo give the variable ".N*' an "inlk^ial'^ or 
, otarting value. This rmist be done jii^t once . Therefore^ we putrtTte inotruc- 
tion^n ar/ acoignment box outside the loop^ ao shown in Figure 11a. 

\ ■ ■ 
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0 



i6 







T 










2 


s 

W 


^ < 


R 






r 


' h 


N 




N 


-f 1 



r 



R, T, W 







w 




R • T 








5 



1 ' 



R, T 



W, R, Of, W 



W + 1 



Figure 11a 



Figure lib 



In Figure 11a, we assigned the, variable ,N a starting value of 0 . 
instead of 1. If Ve begin with the value 1, it would be stepped up to 
2 In box k. before any output. The first line of output would then be 
numbered • 2, a rfesult which of course we do not ^nt, 

■ ■ ■ ' ■ / : 
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It is possible to start" N off with the value. 1 if we rearrange 
the~boxes. The^ f low chart in Figure lib* achieves the'^ame result as that 
in Figure 11a. In 'Figure' lib ,we step up the^ value of N'. after/ xather than 
before, the output . ste'J.' This probably seems more natural. However, 
Figure 11a has the advantage that we cah simplify it in; the following " ' ~"" 
manner: ^ ' . 






»• 1 

f 0 


N <— 


0 





W 4— 


R 


\. 

• T 




N 


N 


+ 1 



N, R, T, W 



Figure 12 
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Whenever two or more assignments are called for in succession with no 
other steps in between, we will allow all the assignment steps to be put 
into one. flow chart box with the understanding that these steps are to be ^ 
carried out in order reading from top to bottom. 
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Exercises 3''3'^ 

1 h 

(Class Discussion) 

All employer using the flow chart of Figure 12 would also like to know 
• the fotal. amount of -his payroll (that ■;L&^- the^ total of all -the wages 
paid). This can he 'accomplished by introducing a -variable P ,(for 
payroll) into our flOT^ chart. Each time a worker's wages are computed^ 
the value of P is increased by the val;ae of W. 

(a) Write the acsignment statement that orders^ the Master Gompu-fer to 
increaGG the value of P by the value of W. 

(b) Write the ascignment statement that assigns the starting -value 
of P. " 

(c) When will P , have the desired value (that is^ the sum of all the 
wagon paid)? " ' 

(d) Revise the flow chart of Figure 12 to include the above features 
and to provide for the output of only the final value of P. 
Hint : you will want to use the flow chart boxr 



i 



^there are piore >cards ^ 



' Exercises ^ 3~!3g 

Using,, the. flow chart developed in Class Discussion. Exercises 3~5^^ 
write the complete output for ea'ch of the. following pairs of input 
data: " ^ ^ 





R 






(a) 


'd.'jO 




' 32 


M 


" 3 . 00 




38 


(c) 


3. ho 




22 


('!) 


2.75 




liO 




3.6o 




' 39 



3-6. Decision and Branching . ' ^ . 

In our Informal "flat tire" and, "lost In the .woods" flow charts we have 

* . . ■ 

'seen decision, boxes * Each decision box with its two exits Introduces a 

branching . -Often one or both branches, lead, into .a. loop. . We toye already. 
noted the Importance of looping for computers. 

We are ready to cons^lder mathematical flow charts Involving decisj.on . 
boxes. The statements that appear inside these 'deelslon 'boxes are mathematl- 
C&l statements, either eqmtions or ineqmlities . Some examples are: 



A < 7 



/ 



X > N + 1 
F/ \T 




h X A • c 



A + B < -C - B 

F> ^= <T 



As a. simple example of the use of a decision bo;x:, suppose that we wish 
to inn^udc an overtime feature In our payroll flow Qhart. If an employee 
receives flouble pay for all hours worked over forty , then we need the 
following decision box In our. flow chart: . 



Proceed as 
beforje 




j Compute wages Including I 



overtime pay 
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1+0 
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Before proceeding vlth the development of our flov chart we need to 
find a foimila for 'the wages of an employee which will include the pay he 
receives for working overtime. The following exercises will develop such 
a formula starting with the familiar formuOa 

Where W 'represents his wages, R his pay per hour, and T ,the number of 
hours worked. . 

. Exercises 

(Class Discussion) 

', -■'** * ' 

1. If the employee works \0 hours fo± R dollars an hour, then write 

an expression that represents his wages for the 4o hours. 

2. • The employee is paid double the hourly rate when he works overtime. 

Write an expression representing his rate of pay per hour for over- 
time where R is his regular hourly rate. 

3. If T ' represents the total number of hours worked, then write an 
expression which represents the nimiber of hours of overtime (i.e., 
the number of hours he works in excess of 40 hours). 

4. Having found the rate of pay for overtime, (Exercise 2), and the 
number of hourp of overtime^ (Exercise 3), write an expression^ 
representing the wages for overtime work. 

5. To the regular wages of the employee we must add his wages for overtime 
- ■ ■ work. Write an expression which represents the tptal wages of the 

employee that includes the pay he receives for working overtime. 



By using the assignment box 

*> 

W ^ R • 40 -f 2 . R • (T - 40) 

we obtain the following flow cha'rt which provides for extra i)ay for overtime, 
for output of the weekly wages of any employee, and for the total amount in 
the whole payroll. 





There are more cards 



W H . T 





T 




1 2 




T 




, 3 



> 




STOP 



{ ^T > koy 



W 4 — R • IfO + 2 • R • (T - ifO) 







- N + 


1 


p 




- P + 


w 




f 7 








T; W' 





Figure 13. Flow "chart for payroll, including double rate for overtime, 

\ 



hp. 



4n 



Notice that there are two output boxes in Figure 13, one for the wages 
of the individual employee and one for the total payroll. 



Exercises 3-^h 

Trane through the flow chart of Figure' 13 with the input given helow. 
Give the output for each time through the output box 7, and. finally 
the output for the total payroll (P), box 8. 





H 




First card 


2.15 


3Q . 


Gecond card 


2.6\ 




Third card 


i.gB 




Fourth card 






Fifth card 







p. If two aanignment atatemenia occur in the o&mc annignment box, give 

^^on lif.ionc unlor whi'^h the two Gtatomentn may be Interchanged without 
changing the vaiuon which will be aBoigncd to any variables. 



Trace through the following flow chart and give the output values. 
In carrying out such a trace you should have a piece of paper on which 
to list the output values and a scratch pad on which you keep a 
running record of the latest value assigned to each variable. Each 
time you assign a new value to a variable, cross out the old value 
and write down the new one. The appearance of the output sheet and 
the scratch pad are given below for the first three times through the 
loop. 




Answer these c^uestions about Exercise 3* 

(a) Describe in words the output list of values of N. 

(b) Bo the same for the list of output values of T. 

(c) Each value in the li§t of values of S (after the first one) can 
be found by adding what other two numbers in the -output list? 

(d) What instruction in the flow chart illustrates your answer to 
part (c)7 

(e) Can you express the output values of S entirely in terms of 
the various output values of T7 

(f) Fill in the blanks. The result of part (e) can be expressed by 
saying that the purpose of the variable S is to keep a running 

of the values of . 

Trace through the accompanying flow chart and give the output. Carry 
your work ^^o the stage where !? has the value I5. 



^^^^ 



A 




1 


B 


0 


N 




1 



A + B 



S 





,N i — N + 1 
A i — B 
B < — S 







Recall that ' 2^ represents 2X2X2X2X2 and is equal to - 32. 
Similarly", 2"^, K a . counting^number, represents the product 

2X2X2X...X2 

vhere there are' K factors au 'equal to ' 2. tmis number Is called 
thn Kth pover of 2. We vant to make a flaw chart to output each 
power of tvo from the first through the 20th. We cannot use an 
inotruction with a string of dots in it and ve vill not permit the 
use of exponento. The table below will help In figuring out some 
correct, matruatlons. (P represents' the value of the Kth power 

of a . ) 











K 


1 


a 


3 


k 




6 








P 


2 


■ i*. 


8 


16 


32 


6k 









(a) HOW io each value of K obtained from the preceding one? 

(b) HOW la each value of P obtained from the preceding one? 
(<-) Fill In at loaot five more columno in the table. ^ 

(d) NOW mke your flow chart. Be sure to give K and P starting 

valuoo and alco provide for a ntopplng mechaniom. 
Thio problem i« nimilar to problem 6. The. number "five factorial" 
ID vrith.n '.!, and means 1 X ? X 3 X h X 5 vhich io equal to 120. 
;'.Lml!arly, if K in a r-ountlng number, then K! io defined as 
1 X 1! X 3 X It X ... X K, 

that 10, the product of all counting numbers from 1 through K. 
AO in problem 6 we tabulate a few values here. (F represento the 
value of K!) 







2 


3 


1+ 


■3 










■ 2 


6 


2k 


120 







(a) HOW is each value of K obtained from the preceding value? 

(b) HOW is each. value of F obtained from the proceding value of 
F and, the current value of K? 
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(c) Fill in two more columns in the table. 

s (d) Draw your flov chart. Arrange to stop when I5 values are 
printed out. 



^ Exercises 3-60 

(Clasn Diocusoion) 

A Voa'^her aoriigncd her otudento a problem of constructing a flow chart 
ao t'jllGwa: 

f (0 Th^ input concioto oT the lengths and vidthe of several 

rA^tanglco. 

(■ ) IHif' purpooc iG to output a llot of nonGecutivcly numbered 
lin'.^n, rjtarf.ing at one, giving the length, the vidth, and 
the area oi* only thoce rectangleo with perimeter greater 
than 12, 

Th^ '.'^r'M clinri.o oh^vn *jn th^ n^xt two page (J were oubmitted by Gtudentc ao 
j'?iti'.;n!:> j!' the pro idem. 

Whi«di V* th*^* n'j!uti»>»na are correct, and which are incprrect? 

:\ For th'jne tha^ are in*rjrre^^t, in what way will th^ anowero pro-luced ' 
wri^ng? . . * 

F^r ^hnv^ Hhi"*h are correct*, lini them in ur^er of efficleney with 
th'* 'A'' n^'iulring Lhc l^anJ amount of computation firot. > 
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J 





N ^ 0 



N 0 



N K + i 



/ 






w 



2 ■ (L -f W) > 12) 



A L . W 




N, W, A 



K < — U + 1 
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JOHN 



PAUL 




OEORGB 



POTE 



In the previous exercises ydu have seen that there are several correct 
flow charts for the desired algorithm. Usually we want to find the moot 
efficient one from a computational viewpoint, but sometimes we want another 
feature inclU.le'l which my not lead to the least number of calculations. 
The basl^ requirement for any flow chart is stiU, "Will it work?" Simplify- 
ing an-l "atreatalining" the flov chart can be accomplished as needed. 



■ 'r( . Chart. Ing tho Divio ion AlRorithnK " 

A playground director foxind a rmck marbles vhilc cleaning up the 
BlJVf^v m. Inotead of throving them avay/h^ leciaed to dividf' them among 
th^ i5^v/*n 1 m the playgrountl who vere helping him. If^ after dividing 
tWf* rnarM^o equally among the Voyo, there vere any left over, he would put 
the ^x^m« avuy for the time being. 

Here Ifl t.he way th^ direr tor dlotrlhuted the marblen. Flrot he l ined 
' the I'jyn up. 

Jolrn . 
VnxiX 
George 
Pete 
torn 
Gordy 




^HK^n h^ rna^'hed into the nark and tOf^k uut oevon marhleo and put one 
m&rh'lr^ In rrunt uf ra^h hoy. He repeated thin proreoa over acid over.. 

Lrt; m *^kr n look nt thla pro^^eno numewhero^ in the mlridle. We occ 
that th^ mtirhl'-n llfitrlhiited fonn a rertangular array. 



John 


O 


o 


o 


o 


0 


0 




O 


0 


o 


0 


o 


0 


Gr-orge 


o 


o 


o 


o 


o 


o 


Pete 


0 


0 


0 


0 


o 


o 


Tom 


o 


O' 


r, 


o 


o 


c 


Gorrly 


o 


0 


0 


o 


o 


o 


.Larxj 


0 


0 


0 


0 


0 


0 




We know that the total number of marbles in the array is equal, to' the number 
of rows times the number of c^>Lumns (rows are horizontal; columns are verti- 
cal). As there, are seven boys there »are seven rows. Let Q be a variable 
representing the number of columns. Then the number of marbles distributed 
so far is ' - . 

7 • Q. 

We see that the number of marbles already distributed plus those remaining 
in the sack is equal to the total number of marbles that the director found 
in the storeroom. Thus, if we let R> be a variable representing the number 
of marbles remaining in the sack and let M represent the number of marbles 
he had at 'the beginning we have the formula: . " ' 



M 



Total 
number of 
marbles 



7 • Q 

number 
distributed 



niomber 
remaining 
in sack 



6 



This formula is true at every stage . of the distribution process. 

We can recognize the director's process as^an algorithm and we, will 
draw a flow chart for it. The basic step is taking seven .marbles out of 
the sack and using them to form a new column of the^ array. In doing this we 
decrease R (the number in the sack) by 7 and increase Q (the number 
of columns) by 1. These activities are^^^epresented by the assignment 
statements: 



R < — 


R 


- 7 


Q <— ^ 




1 



Sinte this process is to, be repeated over and over wg write: 









R <^ R - 7 

Q ^ Q + 1 
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The .difficulty with such a loop is that no way is provided for stopping. As 
you remember, in order to escape from this endless loop a decision box must . 
be introduced. ' ' ' , . 




The statement to-be placed, in the decision box Vill stem from the fact 
that in distributing the marbles there comes a time when ve cannot remove 
seven marbles from the sack because there will not be seven marbles left. 
In other words, in order^ to remove seven marbles it is necessary that the 
remainder (of marbles) be greater than Or equal to seven, that is. 

If we plaq^ this statement in the decision box we will provide a means 
for stopping the process. " . ■ ^ . 



, JL — — 



j Repeat process j 



Output results 
and STOP 



52 



Combining this with the 'above assignment box we have: 





^ '7^ 

- V 




R « 

Q «— 


R - 7 
Q + 1 







That is the heart of our flow chart. Only minor details remain: * namely, to 
provide output and to give ^starting values to our .variables . .' ''i 

■As output ve merely give the values of Q and R, thus: ' , 




We want to input the value of M: 



We start fi" and Q out with the values they should have before any marbles 
have been distributed. These are given by: 





— M 


Q 


0 
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. " Putting all our flow chart fragments together we get the complete 
chart.. ' : 




R f- 


— M 


Q ^ 


— 0 



Rf-R - 7 




. Figure 1^ • 



The final, value of the value that is output; is "the ■ number of 

columns in our final array. of marble8--the number of marbles each hoy gets. 
The final value of R is the number of extra marbles kept by the director 
and io one of the numbers i ^ 

0, 1, 2, 3y 5, . . . ' 

The algorithm can be called the algorithm for integer division with a divisor 
6f 7. Wo have divided M marbles into 7 piles of Q marbles each with 
R marbles left over. This is the best distribution that can be made -without 
breaking any marbles, • ; • , 



Exercises B'Ta 
(Class Discussion) 
The flow chart of Figure Ik is shown below. 



START 







M 




L ... 




T 

[r R - 7 




Using an input value of 17, ^ind the valuec of the variables Q and 
.R at ett'^.h of the following stages : 



(a) 


The 


firot time ve arrive at the point marked 


® 


(b) 


The 


nccond time we arrive at (s). 




(o) 


The 


second time we arrive at 




(d) 


The 


third time we arrive at (5). 




(e) 


The 


first time we Arrive at (^). 
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We see that there are four numbers involved in this, integer division 



process . 




numher of thingc 
to "be divided. 



Divisor: 

numlior of 
piles into 
which the 
dividend 
ic to ho 
divided. 



Quotient: 

numher of 
things in 
each pile. 



Remainder: 

numher of 
things re- 
maining un- 
diotrihuted 
(remainder ic 
less than 
divisor) . 



'Y ."^urr.o, the v.tm^. kind or roaooning w^uM wurk Tur any diyicor. The 
divl;' 'ViiK^ n/t. hav»' tvj le Y. a?u make a f!ow f'hari. for integer division 
f'^r any 'iivic/jr, we une a variable, to lenote-the divinor. We call for 

bot.h the divi'lend and nhe diviour to. h^^ input, and we replace each 7 in thr> 
preeeling riow eliart Vj I . Then we will have the Tlow chart: 





H < — M 
Q < — 0 









If 



H ^ K - D 




' Figure 1^;. Integer divia.ion 



This time ve have called for the output of the values of all the 
variables M, D, 'Q,"* and B in this order, so as to suggest the formula 

M = D • Q + R. 

Dividend Divisor Quotient .Remainder 

We can think of integer division a function whose input is a pair 
of numbers (the dividend and the divisor) and vhose output is another pair 
of numbers (the quotient and the remainder). 



dividend 
divisor 



(2 , 3) 

remainder 
quotient 

The dividend and the divisor are a pair of whole numbers (with the 
divisor not equal to' O). The quotient and the remainder form another pair 
of vhole numbers--the only pair of whole numbers Q and B satisfying the 
two conditions 

. . (a) * M = D . Q + R, 

(b) H<D. 

During an application of the algorithm the first of these conditions holds 
at every stage. We repeatedly decrease the value of B by subtracting D 
a until the second condition is satisfied. 




integer 
division 
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Exercises 3"7^ 

1. Tell what will happen in our algorithm for integer division if ve 
disobey instructions.; and input the value 0 for D. • 

2. Trace through the flow chart of Figure 15 with each of the following 
pairs of input values. For each pair of input values make a table 
showing the values of all four variables at each passage through 
box 3 of the flow chart. The last line in the table will be the 
output of the flow. chart. In each of these pairs the aividend is . 
given firot and the divisor second. 



(a) (23,7) 




(a) (0,23) 


\ 


i\>) (Qh , 5) 




(e) (2!^, 8) 




fc) (5,2!^) 




(f) (73,6) 




We give the solution to 


part (a) as an exairfple: 




M 


D 


Q R 




1st '03 


7 


0 23 




2nd ■ 23 


7 


1 16 




ird 23 


7 


a 0 




l^th 23 


7 


3 2 




In each of the parts of the preceding problem you note that^the values 


of M and D never 


change. What is it about the 


flow chart which 


f^xplalno thio? 








Given the fol towing pairs of values for M and 11 


perform the 


necenoary division and find the corresponding pairs 


of output values 


for y and R. 








(a) (17 , 7) 




(f) (17 , 35) 


(k) {lh,X) 


(b) ( 5-5 , 13) 




(g) (38,12) 


(t) (62,1) 


('0 (lvw,2) 




(h) (125,125) 


(m) (272 , 16) 


(d) {9^/)) 




(i) {v)k,6h) 


(n) (3168,7) 


(e) (53,53) 




(J) (B'^,12) . 


(0) (958,236) 


(a) What win be the output vtilues Of Q and R 


if M and D have 


the oame value? 









(b) Vmat will be the output values of Q and .R if the input value 
of D is 1? 

(c) If you. are .given the output values of Q* and R, are you able 

to determine vhat the >input values of M arid D vere? Explain. 



An al gurlthm ia a list bl' i^notructionc for carrying; out come 
l<r > '^T*.; In a ;;t/^p-by-Gtop, r/nq.uontial manner. 

'112E LiMiL ^ diagram whi^h represcnto the otepe in an 

In a ''' uw "^har^, ^Vjmrn/iri4r) } :j t ako r,6m(' ae t. Ion are one Log ed in 

Tn a rrjW' '^har*.^ rif ntz-^mr-ntn on vhieh ve are asked to tnake come 
iA'*ir;i.n are '^n-^oaei in,. .:>val framer>^ and thene boxen always have two 

In a >v 'diar^^ a ^ j*^)p io a eonveniont method of handling a . 
r^p.^Mtdv'^ pro '^ruj^ bat there muct' be aome vay out of the loop to 
pr^^vAnt I* rrjiTi i ^'^^ jTning an en ilecG prorr^n^. 

Vii^^n pr^'i^irlng njiVf* a probW^m with a computer it iii-'unimlly 
n^^^v^Goary t y '^urta' ru^'t an algorithm Tor the problf>m. In preparing tlie 
a:K'rrhrn. i* h\ njt n'* '^armry t.u know exa^^tly what th'' rjmpul/'r will 
i, a* ''a*d :j'"P^ tu' it in nr^'^eonaty tv provide Intjtrur'tiono whif'h,^ 
l:' *'o!'jWAi^ wi'I lead to 1 h'^ '^orretit anower. Tn uther worda^ in 
vntrMui^' ing a iM jw diari. w^^ f.ry to provi l'^ f ;r all oT the aU.omative 
p«a^hn that ^h^ ';.Tni'U*"r might ^ak^^ even though we do not kn^/w ^xa^^tly 
vliat r)atho .^ur computer will follow at any ^ivon stage. 

In any imputing probl'^m, them eorreopondo to each variable 
niU*\ In that probU^m a loeatlon in the ^omputor'a memory. By 
n rtn igning a number to a variable wo. moan simply putting the* number 



t 



destructively Into the storage location corresponding to that variable. 
In evaluating arithmetic expressions a variable is to be treated as -a 
name /for the number in the corresponding memory location. The number 
in the corresponding memory location is referred to as the value -(or 
current value) of tb£ variable. During the course of comput^ionjnany 
lifferent valuoo (iJerhaps even millions) my be assigned to a given 
variable. Thuo it vill not be meaningful to speak of the value of a 
variaV^o without Gpecifying -the, time, or more precioely, the ctage of 
tho '-jmputing prooeaG. But on^^o the stage of the proceac is Gpecified, 
the value of the variable is uniquely determined. 

An aOGiRnment statement is alvayo placed in a rectangular box 

Mk^ th^ follawing: (ll HI ' i^l'^l • ^^^'^ "^^^^^ Gtatcment 

"aoGign tQ. I the value of P- 1< • 0?". 
aiiin i^i'jv 'diart box in called an aG^>nmont box. 

AnnlRnment io destructive in that it doctroyo the former value 
>f the variable. Heading tl^e value of the variable 1g rm. ,d(>r>truetive. 

An, output box, in a flow ohart, contains a ningle variable or a 
^lai ijf variablecj which is a eommand to real the valueo of the 
variables an I print out th^ce values in lhe orler ilGtf-l. 

An input \ )x , in a r^ow -har«., ^njnfalnu a n ingle variable or a 
"Uir^ 'jf varlabl^n^ and in a f^omman I to annign the valu'- jf ViV' variables, 
in the given order, to th^ appropriate place In thr^ memory. AnoUu^r 
fun-ti m )\' input \ m in to stop the eomputer when all of the datk • 
^ar ii; havf^ 1 ^'(^x\ u:w^d. 

. V^ ion i-^.. , 



:V>mefim^ni we viuh to t-ounl the number of Goto of data assigned to 
th^ memory or number the acceptable outputs. Wo une a variable in an 
acGignment box like the following to accomplioh this procesc. 



You muGt be nure to aocign the varS^a^le an initial value ouch as 
[f^V: or [jl Q| so that the\counting can begin. 
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Section 3-6. 

Branching is indicated in flow charts by a declelon box that is 
oval ^ in shape. The decision box gives ub the ability to choose a new 
path depending on whether a^ certain condition is satisfied. One of 
the functions of the decision box is that it enables us to get out of 
an endless loop In a flow chart. 

Section 3^7 » 

In flow charting the division algorithm for integer division 
we think of it as a function whose input is a pair of numbers (the 
dividend and the divisor) and whose output is another pair of numbers 
(the qiiotlent and the remainder). 

When we input a value of 0 for D, in our flow chart (that is, 
try to llvi'k by zero) we get locked into an endless loop in which the 
q.uotient increases indefinitely. 
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' Chapter k 

AlVLiOAnom: mD mathematicai. mimi] 



^v. ."/f,a*.**rn»»:r.ri an* t t tlu»n luv can you luv* mathomai tJ 
? : i-a "iriK vllh »''»a ' IT^' .1 ,100 in aliuaii.mG? Tlv* -^wi^jp: 

' '^ '^na*i -"vt' I 'Ian, r:\fiy h'^:p yju fifv^ ih^^ aniJVrT f 'hlr, lu^urti.ai. 

>'M>..M* ^ -ii' N-w Y .rk, T g .1 a^f af. 

^" ' • '.♦LlTi j.ai t'MMH vlr-l an! >(m i »z''n:; 

■•r—n wav'' an ^ y i- rn" ot^^pp^^ l in frvnt uf tho 

*av;; ^n", vh'.haj ''nip' vy'*! pj^-t^n-'fl, n'^f^m^M I'j i 
^•-• ♦iiif' ('p- *i^f/ ' ^-"a'.m'^n* . ^ vait'^i on Mk^ ^*uri 
uvlz.^yi 'ha' i aM'^i In a 'dvili^'M, prjp»»r 

I w -:r ^ /.L*.*^'a**. a ^ar Iriv^n^ Hjv^»v^r, vh'*n 
a 1*4 v ' I}' rp"i; K'* va^; :ma'^ 'w*i jUt rr^m imU^r 
'n-*. ! t'h.a- y kAV" up, f. j ;k ivaiway, ^mjWV^inK 

*7i.rrai, -al hi'^u, an! P'v^p'^ in K'^n-m' , 
am 'fihiH; 'i^^^'^ ^ '^■^ -'^^^^^'^ honn> 

in Sr- .u)' >vn " 1*** 

";:.' v-YL v -'»k:; at'*:', .n a ' -Jp ' 1 til !a in 1 piiia, 

'a/I I' n* »-rn. A r.lKn ' * i "n^ t. . 'ak'* a nnmi ^u*. A 
»r/ui In ^i.arK'* -a i'-t *h'* 'ViVn In nurn^*rl''a ' or itur, an i 
I wh:; ;j . 'U.^n ^/ vny ♦ _ Mi^- hji'*:. van ^pU^^k, It. 
yu;^, p' "a;;fLU*j I* va,; ^ivi:i7/-i. Tliin vaG an rxamir ^» 

/(, * u igh viy rilfiip:^* way in vh^*h matlK^mat I'^^i 

»'in a!*!*'^ *ia fi''fViir:;. 'Hi'- n^V* r : )a ling wan 

hav* an ^vI'T, an I w::*'^ no^* I an a m^j^I^M jI' p** *p.^' ^ 
M^anfkiK In Mn'- vj'lnut. tho in/^ ^nvr'ni^'pfv* an^l iniippiity ^v. . 

;;ULni.lnK in a , in'^. Tlir^ numlf^rn worr uo^^-l h'Mp^ 
Mrn ravInK ma lm<ni In^ p'jli^n human hr^ingn.'*' 



Fr man aMr^^on a^Mvnrr^d. hy I'h.rip J. liavis af. the Annual l^innnr /f 
,'Vi/'^y ,.r 'h^ rjfTTTia Xi, Auhum nniversity, Auburn, Alabama^ jVIay 23, 19^^ 
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vay in which mathematics is used in the solution of real vorld' 
problems Is indicated in the above story. ^ In order to solve problems about 
real life objects We usually create a "Mathematical Molel" in vhich the real 
-life objects are represented as mathematical objects. It is the purpose of 
this chapter to review and present some vayo in vhich mathematical models 
piay a part in applying mathematical ideas to the real worM. 

Lf^t UD tegin with the uses made of the oo-called natum! numBers: \, 
:•, ... . Thfor; numbers arp also calleU (-auntlng mmU'rn.^ Y^u can oaoily 
irnagin" fiituati-,no in vhich even auite primitive pe-^pi'>o vould have a need 
f.r ojmnthing 'ike counting. It is also easy t3 imagln'^ that once this dlvo 
la* J TaMvWtlcn hal been taken ouch things ao "a Hlli-n" of counting numVcrc 
w,'i i invpntol tj loc-rile Gomcthing alaut vhai happens whf-n twj (Jftte of 
*hlr.Kn /tV" "OTilin-l ant that nome r'ar'y math"wil,i(>a ' g'-nluc might diGCOver, 
,,. 0., property A' oHLti n -f .viaitiug namlorc. Our 

•neiln p St'*' "^'"^'^ ^'^^ " '-li^'vln applying numl nro 

nnl K'- -a-try Ifi n -l vry lin'Mrent, in u^Gie r.plrit fm i mMl.^d ••iv-m wl^it is 
IXi-- r:,- "K-n wh> wri'" ai ut li .v 'o use mithArmU'Vi m i" o to Gjlvn prub'cmo 
In lunlriKjs -.r an Elnnfln who ijoeks wtWti'^ai m.i""!' i' •r Mv "'in.'! inning 
r ihiKfc;; in th- unlvfro.'. (Wjrking oy'. math'-matl -a' miU-'n f .ir otr-h piobicme 
y r-'|uj,r'-c m.-r" Wh'-mQtl-ft' kn^wOMg" 'ban y ^Av" u v, )!' fv'.urof.) 
With thoi;.' ^hirigc In rain po-ao'- <- .noi 'L' i' :'jwlriB '•x'-r.-ioeo. 

\ 

^ K y'T'-l io-n 'i - .a 
(f^'ir,:; M;i >nr,i!l -n) , 

Amrwr^: Tlu» ? >^a' nimt^>r jt* oM.ilrm^n in a maMi'wil^Mi ^lannrvM 
vh^r^ Mi^ff^ ar^' ^^ t Lyn an! glr':?. 



Give exaraplea or sltuatlonB in the world for which the TDathenBticaX 
r^del' produced in the world of TnatheTuatics involves addition, or 
mu.lt4t)Ucation^ the set of natural -numbers, and one of the relations 

Giv^l^' df l ti^^^^ <mir\% addition vhcre the numbers that represent things 
in t>;n iv^a^ vir i arc mt,uml numbers but where actual counting vould 

far y u p-'SOiVs^. 
^JIv^* an MXAnip^M r n nif.^oM ;n -In the wjrl i fur vhich the roathctnatical 
tri i*» V i Uiv > V*' Tnir y nmail natum: numbf^rs and oubL.racLljn. 
!r V 'Link a il'^t^r^mixf kini ol' situati^jn for vhieh th'^ msthcmati'^al 

qj vM -^a-ip M a uriMon f )r vhich the mfith^^mali'^al muael v juM 
. ^a* i'^i- ^ <1.M.-^ ;m I llvicl -^n. .Njv try t^ think of a iul1 ^ 
-^^N. 'i;' jiM \ wl/I ^^ V M' i luive the ueime rmit liomf.vilcal tnu-k^l* 

; > H ^ vKI v l l^' l^'O'^rib^^a by natura! num).ero In the 

^ , ; y,^...>M /.rxVlTift yf m ilvMiia' ob,]<^^-tn probably dVl ml ^ 

;^^„* ,^ J. ^.-^ I w.v*«-M irri' la ' ^^n^^rii-U n in in mmij of naturai 
; - ■ ' * a * r*;' . 



- " ■ . ar. i a ♦ * • h^*'^ I ' . , 



. i*.^" '^fi .s'i'tiafl'nn ly numbers ia tha* wm\>rtn 
" ^^j: ^'/iMlr-' ♦ . Tiuvr> ar itAnl f r «m, -mr* plarr* tu 
• v .. ^hn'M I >n in'* ;!-Tna'n a ^-an 1 n^nif ..vr^r * t oph ;nr.^ 
J.' , i U'* n i^ap'^r, r^aoiiy "f^'l iut a fV^;mi)Utor. 

-> ' -H .a-/a>/" .'r. ''.a* ^^aw^ rrimori^^a. i^^pmnnl >n Tiight, o'^rvo an a 
'^^-.-^'^ H *n *nav « • ' ^''lli^i! nlt^iaU*nn In U^'^ r^a. w irll. 



In the first part of 1 this section you found a situation or problem 
which could be represented by a given mathematical model. In the following 
exercises, you will be -gilen a problem situation and asked to suggest a 
matheraaticaL model which .c|ould represent the situation. • 

Exercises ^-Ib 

(Class Discussion) 

Suppose that j^oi^^re standing on a spot in a rqoxd and could shoot any- 
body in the room with your water pistol. Are there any room shapes 
which would prevent you from doing this? 

2. Suppose that you are "the manager of a baseball team. You need a new 

' shortstop.. You can trade for Willie Much or Mickey Little, both of . 
. whom appear to be equally good glove men. Zn previous play Willie Much 
■ has come to bat 225 times and has 53 hits. Mickey Little has come 
to bat 183' "times and has k3 hits. / On the basis of this information 
which would^you choose? ^ » , . 

3. A T.V. antenna wire enters a room at one of the corners formed by .two ■ 
■ walls and the ceiling. The owner of, the, house wanted the wire to run 

down through a wall and under the floor to the opposite comer ^drmed 
bv two walls and, the floor.. What is the shortest -length of wire he . 

(I . . . w , 

can use?^^ , . - . a 

kc- " Suppose that you go to a picnic and are invited to join either of two 
tables. At table A there are-now feitting 7 people with 5 quarts 
of ice cream. At table B' there are sitting 10 people with 7 
quarts of ice cream. At wh^ich table will your share of Ice cream 
be greater? ' . . <^ « 



The„ previous exercis^s^may have given you some understanding of the 
reasons, why people are encourag^&d to learn a good deal of mathematics. It 
turns out that mathematics is nit only convenient, but Veiy useful Mn dealing 
with real world events and probLms . This is tru^ even though mathematics 
itself is made up of things thdtjare not, "real" at all, at least not in the 
sBnse that molecules, cows, bac/ftia, rockets, bridges, , etc. , are "real". 
The discovery of a good mathematical model for a given situation is an 
interesting but challenging process. . 
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k^2. Situations Leading to Gisometric Models , • . 

In Cha.pter 1 you represented mathematical ideas, such as lines/ rays. 



•planes,, and angles, wi-y|ljfdraVings • that were referred to usually as . geometric 
'figures. Such figu];*9S and their characteristics serve as a rich source of 
mathetnatigal models of real life situations. ^, r . 

In Chapter 2, you considered the problem^of falling objects and 
Gaelileo's epq^eriment . Now we Van t to take a -look at the modeling process 
involved in these chapters. 



ment : 



We made the following ascumptions when talking about Galileo's experi- 

(1) We thought of the falling objects as points , (More accurately we 
t.hought of the locations of the objects as being points . ) 

(2) We thought af the surface of the earth "as a plane , and we thought 
of the paths of the objects as being parallel linfe segments , both - 
perpendicular to the earth's surface. . ^ 

(3) We neglected air resistance, that is, we said the objects were 
falling in a vacuum, ino. air). 

{k) We asGumed, that the height that an object is dropped from ha.G no 
effect on how far it travels in oije second. 

(5) Finally we assumed that the distance ti'aveled by a falling object 

is given by the formula : ' ^-^^^^^^ 

' • P • ^ 

* ' ^ . d - 1 6t ■ . 

where t is the time in seconds -and d ■ is the distance in feet.. 

ThiG is a rather strange picture of the world! The earth is a plane 
with no a.ir above it and a falling object is , squeezed down into a single 
point . 

In fact, every one of our assumptions is wrong. We know that the earth 
is '^^oughly spherical in shape and that falling objects will fall toward the 
center of the earth and their paths will not be parallel. 
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.Furthermore, the distance trav-eled by a falling body in one second is 
not in'iopendent of the height of the starting point. Even if ve neglect the 
effect of air roBiotance, an object falling -bv^i a mile higl?, will fall less, 
far In a- second than aa object di^opped near the\earth»s surface. The- amount 
less vould be about one part in 2000. . (The chaAge in the pull of gravity 
due to the distance above the earth is responsibl^' f or the difference 
mentioned here.) 

0 

Air resistance is certainly not always negligible. It is because of 
air resistance thai a piece of paper falls more slowly than a penny. 

All of these remarks must have weakened your confidence in our model. 
That was what they were suppose to do. Wow we are going to rebuild your . 
confidence. 

■ Although the earth is a sphere, it is such a big sphere that, a small . 
portion of its surface is very nearly a plane. If two objects are dropped , 
oo tihat they land no' more than 100 feet apart, then their paths miss being 
paitinel by about °^ degree, which is practically negligible. 

The effect of the height of the starting point only produces a 
difference of one part in 2000 for objects dropped from a mile high. The 
^effect will be eVcn more negligible if we consider .only objects dropped from 
within a few hundred feet of the ea.rth«s surface. 

'The effect of air resistance is very complicated. Its effect depends 
on the weight, shape/ and speed of the falling body. For objects that are 
nearly round, fairly heavy, and falling for no more than two or three seconds 
(so as not to build up too much speed), we can comfortably neglect air 
resistance. 
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So our model for the motion of falling bodies is not so bad after all. 
In fact this model is used for very'accura-be scientific calculations in- 
vo lying problems where the distance above the earth is relatively short. In 
such work, -however/* the more precise f6rmula d = l6.lt is used instead 
of* d = l6t^. ^ 

Exercises k'2 

(ClasS^ Discussion) 

The follQwing exercises give some situations which lead to' geometric, 
models. Try to describe thes'e models and, if possible, indicate what 
asGumptlonn about the real world you have made to get your model. 

L. On a she^f in a market 'stand two cans of beans. ^ The first is twice as 
tall as thf.t Gecon'i, but the second has a radius twice that of the 
first, if the BncoM can costs twice^as much as the first, which^ is 
the bettor buy? 

TU. ITap'jIeon's forcea, marching into enemy territory, came upon a river 

whoGo width the:^did not know. Napoleon demanded of his officers the 
- width the river. A young officer immediateXy stood erect on the 
tank and pul 1 ed the visor of his cap down over his eyes until his 
''ino of viDion was on the edge of the opposite shore. He then turned 
an' I Gightfii along the chore and noted the point wliere hlg visor 
reated. He then paced off this distance along the shore. Why was 
t;nir> llntance that he paced off an approximation cff the wl4th of the 

3. In book-Mn-ling a large sheet is usually printed so that after folding 
ani cutting, the pages appear in proper position. 

(a) .'upp /oc tliat a large rectangular sheet is to be folded, 
^ eft- right, and bottom-top, forming an 8- page section, 
liet. ermine, he fore folding , the proper numbering of the 
Images. 

(b) How should the position of the print on each page be located so 
that when folded it's not upside down? 

h. KjV fhany cquare inches of skin do you have? . ^ 
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k'3 . Hov Do You Pack Your Marbles ? 

Recently a company marketed a salt with grains that were diamond 
shaped crystals instead of just ordinary cubes. The claim^ which appears 
to be true, is that the grains^ shaped like diamonds^ do not "bounce" off 
your food like ordinary salt does. However^ it turns out that it takes, a 
larger box to pack the same weight of the diamond shaped salt compared to 

the space needed for the same weight of ordinary salt. This means that 

1 

cooks using this salt must increase the amount used by about - in order 
to have the came amount of salt that they would have used if they had used 
ordinary salt. (Have you ever tried to measure out 2 °^ ^ teaspoon 

of salt?) 

The situation described above introduces a problem which has some 
Interesting applications. In the design of insulating materials one is 
interectod in having air- space in the form of small "pockets" of air which 
are not large enough t'j permit circulation. One way to simplify such 
problems io to create a mathematical model. That is^ to consider the packing 
of small spheres^^like marbles^ between two layers of hard material. Some- 
times t^ie surface area of the spheres must be taken into account^ as well 
as the phynical properties of the materials themselves. Gimilar problems 
occur in the design and testing of plastics. 

nupp:>Ge that you have a large number of perfectly spherical marbles 
vhich you want to pack into a very lar^e barrel. How should yoU pack the 
marbles r^o that you get in as many as possible ? ^ ' • 

Tlrie f^nowing exorcises will develop an answer to this question and 
illusti-ate some of the important jfrocedures involved in creating mathematical 
models. 

^ Exercises ^^-3 

^ (class Discussion) 

^Mt *'irnt, nlmp] ifying assumption was contained in the statement that 
we had a "very 1 a rge barrel," . Go now we are really Just asking, 
"How do you pack the marbles s*o that you have the greatest number 
marbles^er cubic foot^ in, for example, a box?" We still need to 
do mure in order to bring the problem down to a level where there's 
some hop^ of solving it. We need to make some additional simplifying 
assumptions.^ 
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(a). Figures in .three dimensional space are sometimes coraplicated to 
think about. What figure^ in the.plane^ is related to a box? ■• 

(L) What figure^ in the plane^ is related to the spherical marbles? 

(o) Otate a problem similar to the ^'marbl e-barrel " problem using the 
figuroG ouggostQ'l in patij^s (a) and (b) above. 

r,uppoGo wo uao pennies as identical circular dinkn and ceo hoy many ■ 

^an p^aoe oi io by oile/ without overlapping in a given plane 
r^'gi^n. 

(a) If you armngo thfj ponniec in a Gr^mre in the rol]i»^ing way^ h^w 
'mny i ^ y.Ai ^hlnk yju C'^u'; 1 i)aGk in the oimre? 

Aoaume tlrnt the dlamot.er (the 
diGtanee aerJfSG) 1 he p^'nny 
iil '^'h^^ unif. pV Hnlan^v s an 1 y 
j.hai the cfiuare in H unltn 
jn a nide. 




^r) 'ndr. rrif^K}. A vf^nry am'^unta t> thinking '-a-^h eirele an 
ln:vM*lf"l in a square on*^ mit */n a oide^ 'ike thio^ 

an i ♦;u»'n il^ting nqimr'^o l'*geth''*r o/ Uiat thnir interims fill 




I > i t 

K ;w many .x>^*nni'*n lo^s each penny In the middle of the arrangement 

■♦/JU'MI? 

(e) <>an y^u think of another way of fitting the pennies together so 
that the ''Inner" pennies will touch more than four pennies? Draw 
a pieture illustrating youif method. How many other pennies ^do 
MiV^ "inner" pennies touch? 

f I) Kjw many pennies can you put into your 8 unit square with your 
new ''paeking" method? 



Pro\)a*bly the following arrangement occurred to you as a good possi'bi'l 
ity. • 



:i0 li'^'pful t'^ think of each disk as heing 
inaorilr^ i in a r^^gular hexagon and thn hoxagono 
rr V'i 1 .grtthor ao nhc^vn; by the dott'^d ] imv. 
in figurr^ rh^ right. H'^xagono vi:l fit 
♦. ig^th^^r t> ^'V/er ft. Pi an" n^giva vif.hjut uvr- ' 
capping. fu Uiiy arrangrim^nt c;jtiic 90. '^5^ 
jV th*^ p'an^ region ic covered ly th^ diskc^ 
v]il'^ii ii^ far hnttor tl^n our pr^viono 
arrang'wn'- 

Oan y>u think vf other arrangom^ntr, oT ?dio poxmM', vhi di migh^ l^o 
r^'tt^u^ ^-mn thin? A^-tually thn arrang^^uK^nt al /V^' '-an i '» oh >vm tv i tho 
'oo* jH^, though wo wil' nvl tiy tu givo a pr^ .f :»f thin Ta^t. 

ir V "'-.♦y in n-tjirn tii/* pr;ho>m j)a7/ing 'h^* ^rl loa in '*h^^ harr^^ 
, V . a K al yi^'. t''n', way Ij l^a-k th'*m? Kxp'vrim'*nt; wiUi CJino 

'nan f^r y >u go on and if y^u can makn a givHir; afi t i 1 h^ m^jyt 
Mfri -iMn^ packing. - , ^ , 

P -(;mL1 " pr j'U'i ir^' wou. i )'*^ t v otar^. hy^puld ing a ay-r d' marld 
wi^h *:,-i*- w^ri^ou-G & ' in a p!anf- paraMof tu th^^ 1 jtt-jTn--thaf. io, a laynr 
-•n ^ * * ;im Hi" 1 ;x jr harrol or wh&tovpr w^-* arn f i ' ' ing. Fr)m the 
♦ p '^t'^y wT : lOK .\niy^ : iko a eovnring oi* a p'an^* nyd jn with »vlr'*!oij^ 
anl in rdi" :ight jT jur iin-uaoi ;n^al out oirc^on it a^^niim that wn ohouM 
arrangn .,.ur cphf^r^n in thn oanio way^ ao nhown to low. 




Njw it o^^nic p'auQ.ll-^ that, ve ohould try to make a second l^er of niarblee. 
r J yju think- it vouM to a goj'i idea to place this layer of marbles such 
tliat ea-h marlle ia iircctly al3ve one in the first layer? No, it appears 
*.heit, y.M.l i g*'^ a 1 jitter packing "by trying to place the marbles of the 
Vvr.^ -nt ayr .-v^^r "pockf^to'^ or "holes'^ in the first layer. Actually 
th^uv' ia n * r 'K j put a marble above each hole^ but vc "can place a layer 
n: yff^ Ijfl'f ^ L ♦ nay th:>flO sha led in the i^igure above. Then a third 
sijt^v '^an ; " P ft"*'' ^ -^^n *'h'^ covering half of the "holes" in the 

'Hi ay'T. Iliin f^an l^^ me in fJvu ways, depending on which set ot 
'^•n'* v^^ f^hj;r5>^ t t The spheres of the third layer may be exactly 

ar v^* *:4;n^' '^1.*^ firri*. jr may le above the unshaded "holes" in the first 

'ILiu rv*'^m/j *j r a jvao^nah^ e guessj about the best possible packing. 
r» vin nhjwn 'Lti*. f )r thlD method of packing the rati j of the volume 

y * rnarr ■ M»Ht jT M.c regi on is ^ CT^CXj, so this packing 

•'I ' **f ^ * 'J' npa'*r with sphered. N'; one knows whether or not 

ii' 'f'fi J V.'* i''V>' pa^'king. Ilif^ b^*nt result known so Tar was obtained 
a Biitii^h maChemiiti^^ tan^ liankln^ in \')^^ , vho shoved tliat there is no . .. 
packing in whi'^h the spheres fill more than ^l.bi of the volume of space. 



> ' -ji^Jlii' «*1a*hema^ i^al Models You Have Known 

l\ :'Irn' 'Lr'»^* 'hapK^^rn you doveloped several very useful ideas 
wr..I 'v: Pi' '^''p ,v -'i '^r^'af.^' 8^ mathemtit.ical models of real life situations. 
'Ti/' r vl . U3 .n'\n ar^* * idf^as about, pvints^ lines, planes, tables, graphs, 
r>*ri'*M nn, a>,^rl^hmJD; an I r^^n/ r>harto. These ideas, al:)ng with your back- 
KJ' i hi aiM*bm< *1 ' an I mnanummf^nt, mako up a powerful set of tools that 
J '^^fVi ' t i'i/^-nMga*'* many ti ignif i'^ant problem situations* As you 
pr 't.^'-iKh y * math^'matien euurfles you will continually e,xpand and 
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refine these and other iTi5)ortant ideas. This should enable you to think 
about an even greater variety of practical situations. 

The following exercises illustrate the use of some of the Tnathematical 
ideas you have developei, in the construction of appropriate models for some 
different situations, ... 

Exercises k-h 
(Class Discussion) 

1, On^ the intorcoting problems facing those vho desi^- computers is 
h^w to iecign a computer that vill translate a foreign language into 
Knglioh- Let's "tackle" a simpler problem. Suppose you are asked to. 
fini a otop'by-step procedure (an algorithm) which will translate 
i'.man numerais intu ordinary Arabic Tiumerals, (say numerals vbose 
vvi'mti ar^ !eoo than or equal to 1000), can you write such an 
a'^gvri-thm? Tl:ie fol lowing table shove letters used by the Eomans to , 
write th'dr numerais, 

0 - . 



Arabic numeral 






10 




100 


500 


1000 


p jman numeral 


T 


Y 


'x 


L 


C 


D ' 


M 



"JJY/^ mldOB of the Koman symbols arc added when a symbol represent- 
ing a Iarg<"*r luantity is placed to left in the numeral, 

MrxDiiXvi ^ 1000 + '.og 100 + + lo + s + 1 = 1666, 

Wli^n a oymbai representing a smaller yalue is written to the 
>rt. /f a symbol representing a larger value^ the smaller value is 
naMm'^tei from ^he larger, 

IX » 10 - i « 9. 

xc « 100 - 10 « 90. ■ 

Tlie Pjmans had rnstrirtions -on subtracting, 

(:) V, h, and h (symbols representing numbers that 
start with ^) are never subtracted,' 




(2) A number may be subtracted only in the following cases: 

I can be subtracted from V and X only, 

X can be subtracted from L and G only* 

G can be subtracted from D and M only, 

■ Addition and subtraction can both be used to write a number. 
Firsts any number whose cymbol is placed to show subtraction ic cub- 
traotel fr^m the number to its right; second^ the values found by 
oultraer.ion are added to all other numbers In the numeral. /Notice 
that the table definon a function f : Roman numeral Arabic /lumeral. 

hi) i\'ni^. at the ieft ci le of the Romar^ numeral and by procee iln^ 

rr.ni 'eft-tj- rights write out a basic algorithm for the transla- 
M >n pro^^eoD . ■ ' - 

i'l) C.no^m'^t a n jm eharf. for your algorithm and cee if it will 
tranfi^ate MCfJV int'; 'jrdinar/ numerals. 

r y^u think that b^^me thing like your aij^Ji^rfthm v^Ud work for 
tmna:ating a f oreign language into Englich? 

( i) wliat ar^ n.-me >f the simplifying aonumpf.ionfl - y>u might have to 
make in >rder tj 'U^eate fjueh a mod^*' of a "tramjlation oystem*'? 

Alm^at ev'^ry.ne in aware that any kind jV wi>rk (evrm. thinking), caunes 
fatigue. Y-Jix a,o^* kn .w tliat when y^u get tired, yju can rest awhile,, 
ro4* ,v'n', th'^n g> on, .iupp^se ve want to Inv^^otigate the effects ^f 
?'a* Irv^'' ^nl t ^ rinl >ut h rapidly a perrjon re^^jv^'rc frjm physi'ral 
'*X'*r*.i^n. ;)U'^h otuli^^s are obvi ius^y important for ]ij:jgists, 
pLyni^a: Mi'^rapiotG, phynif^ians, astronauts, and the like. To se^ 
h nt'Ji. iW'fi migh^ \'0 e^ndueto'l, let us perf orm a nimplf* 
^*xp^*rim''n^. an 1 e>n;5tru*t a matheraati'-a! mode! of the siiuatl^, 

l^' xp'-rim^-n* : W.rk in teams Of three, consisting, of a QUl ject , a 
timer and rer> jrder j and a counter . 

Tli^ jn:y equipment yi^u vi , 1 need is a watch with a second hand, 
0 yme paper, and a penei .. 



fiJ^g*^ person vil 1 be the subject . 

(l) He vill use one hand in the experiment^ the left hand. 

(iO Oitting in a comfortable position^ his arm straight in front 
of him resting on the desk top^ fingers together^ palm up^ 
he Ghoul 1 open an 1 close his hand as fast as he can. He 
Ghouid' be quite sure each time that his fingers touch the 
desk when the hand is open, ;and hio fingertips touch the palm 
when closed. 

'riio second person vi.!! be the timer and ree jr-ler . 

(] > He vii: vatch the second hand, Gtart the oul Jcct, an i eai! 
t/ime at the end of ^2 oeo jnds. 

H»' vl'l a 'CO vf^nur I the t >ial riumVor o ^uiitr^d by the 
jun^^*r" at the r-nl jT ^^a^di '' -oj'^vjhI p^Tiod. 

f Tl/* "fiulj^" vin n»v le a l Aff^i reoL V jY ^0 c^'eonds, 
liif^n ciart ncv^^iv*^ for ano%her wO-H'^vjuI period. 

f'l) TI*'- fdmor should alfi i oee Miat th^* cuisleei'a flngero 

ntraighten e;?mpleie y> ^-^ueh ih^' tat^V' J-jp, and ihm cloae 
rmtl ■ th^' tipo t^ueh the pa m. 

^:^dr i p^'rn^n io th^' e amt^T . 

) 'i-'' 'U£i!iD' ^ wat'di ear^'fu;' i'j an i ^mit, >lu' numi er oJ' 

'1 :v in Imp'^r^ant, nhat h*^ - jurt^ lui'^^k y/ a ju^ m that - 
'iii^ ♦ Imrr-rrv^ rler ran h^ar an! r^-'" Jh<' ^un^ a1 Ui^- end 
■i' ^a'di ' ' -n^'^Mn I p^'Ti rl. 

f I MV* *1^'^ miml^^r '^f times * h'^ rinK/'rn w^mv' ypota^A V jt raeh 
' nl MiS^ p^rljd after tlK^ firs' p^'rl -1 f^h^ iv^'^jfl^r 

nh^n. i imttra^t fh*^' first. f,jla^' ^ ^f^m Uk' OJe^'^nd 
tjta ejunt^, tho o^'cond tj^a' ejirnt frjm the third, etc. 



The folloying is a table of sample data. Make ^ a table like this ^ 
for each member of your team and rotate Jobs until everyone has had a 
chance to be a 'subject. . 



Muscle Fatigue 

Natne jf L'^atject 


Tir.e 


Timo 
in 


X-:.tal 
0 >unt for 
Left Hani 


Count per 
a?ime Feriod 
for X^rt Hand 


Difference between the 
count in one period and 
the count in the next 
time period 




















^ oh h 


'.V i 








3^^ - 32 - 


y' in. 
■*,»■ 








30 - 28 ^ 








a8 - 2^;.- 3 




1(9 - v^r^ na 


- 02 « 3' 


















- 2h - Zh 


26 - 2k ^ 2 








- ' 0 ^ 2? ■ 


Olf - 22 2 


^. ' ■♦■ ; « 








1 J 1 




20 - 19 ^ I 


J .. . 






!l>9 - ^111 « i8 


19-18-1 



^ n) "raw a graph of your lata vhere the input is the number of 

*L'* ^ {"no jK^ri "1. m i the output is the "Count per Time Period". 

fr.? . f'n J ^ux* HA^Vli inlicaip that you got tired? Bid you "recover" 
fu. ly in the j^>of?aond rest period?- 

■ I rav a graph jf y:)ur lata where the input is the number of the 
imi' pf^.ri y\ and thn output is the difference iJetween the counts 
in caGc>06ivr5 periods. 
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(d) Can you uAe your raathematical model to' predict what the "count" 

vould have been in the tth time period if you had not rested? 

If BO, explain hov you could do this. ^ ^ 

{ef^Can you use your mathematical model to predict what the count 

vould have .teen in the' 13th period if you liad continued the . 

experiment? If eq^ explain hov you could do this. 




k-'/* nummary 

A mthematical model tries to ^lapUcate some of \he actual characteris 
tics ':>f a real life situation. If these characteristics are properly 
ropr<^fl^ntf^i in the model; then ve can use the ^model to predict what might 
liapperi in liffr^rent oituations. To be successful a model should: 

(i) contain as many of the main characteriotics of the real life - 
' situation as possible; . 

the cha'racteriBtics of the real life situation that are included 
in the^model should behave in the model like they do i'n^the real 
oituation; and 

(3) the model, should 156' siniple enough so that the mathematical 
problewj that are suggested hy the model can hei solved. 

It ohOuM clear that ^ mathematical model is never a perfect ~. 
rcprpo/^nUtlon of a real life situation. Usually many "simplirylng ' 
asBunrptiuns" have been made before the mathematical model Is finally 
emotructed. The answers found ^by solving the mathematical problemo are 
rvA. i.hr answers to the real problem situation, but just predictions of. 
wliat wii: be seen when the real situation is observed. 



76 



